Slices of Brownian Sheet: 

New Results, and Open Problems 

Davar Khoshnevisan 

Abstract. We can view Brownian sheet as a sequence of interacting Brownian 
motions or slices. Here we present a number of results about the slices of the 
sheet. A common feature of our results is that they exhibit phase transition. 
In addition, a number of open problems are presented. 
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1. Introduction 

Let B := {B{s ,t)}s,t>o denote a two-parameter Brownian sheet in R''. That is, 
_B is a centered Gaussian process with covariance matrix, 

Gov {Bi{s,t), Bj{u ,v)) ^ inm{s ,u) ■ mm(t ,v) ■ Sij. (1-1) 

We can assume without loss of generality that B is continuous. Moreover, it is 
convenient to think of B as the distribution function of a d-dimensional white 
noise 13 on R^; i.e., we may think of B{s , t) as 

B{s,t)^Bi[0,s]x[0,t]). (1.2) 

These properties were discovered first in Centsov jS). 

Choose and fix some number s > 0. The slice of B along s is the stochastic 
process {B{s ,t)}t>o- It is easy to see that if s is non-random then the slice of B 
along s is a scaled Brownian motion. More precisely, t ^ s^^/'^B{s , t) is standard 
d-dimensional Brownian motion. It is not too difficult to see that if s is random, 
then the slice along s need not be a Brownian motion. For instance, the slice along 
a non-random s hits points if and only if = 1. But there are random values of 
s such that the slice along s hits zero up to dimension d = 3; see (ll.3|) below. 
Nonetheless, one may expect the slice along s to look like Brownian motion in 
some sense, even for some random values of s. [For example, all slices share the 
Brownian property that they are continuous paths.] 

A common question in infinite-dimensional stochastic analysis is to ask if 
there are slices that behave differently from d-dimensional Brownian motion in a 
predescribed manner. There is a large literature on this subject; see the survey 
paper |14| . In this paper we present some new examples where there is, generally, 
a "cut-off phenomenon" or "phase transition." 

Our first example is related to the zero-set of the Brownian sheet. Orey 
and Pruitt have proven that B~^{0} is non-trivial if and only if the spatial 
dimension d is three or less. That is, 

P {B{s ,t)^Q for some s, t > 0} > d < 3. (1.3) 

See also Fukushima and Penrose [221 ■ Khoshnevisan has derived the fol- 
lowing refinement: For all non-random, compact sets E,F G (0 , cxd), 

P {^"^0} n (S X i^) ^ 0} > ^ GsjPd/2{E X F)>0, (1.4) 

where Cap^ denotes "/3-dimensional Riesz capacity." [These capacities are recalled 
in the appendix.] The Orey-Pruitt theorem H1.3|l follows immediately from H1.4|l 
and Taylor's theorem [Appendix I A. Ij . 
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Now consider the projection Zd of B ^{0} onto the x-axis. That is, 

Zd {s > : B{s , t) = for some i > 0} . (1.5) 

Thus, s G Zrf if and only if the slice of B along s hits zero. Of course, zero is always 
in Zrf, and the latter is a.s. closed. Our first result characterizes the polar sets of 

Theorem 1.1. For all non-random, compact sets F C (0 , oo), 

P{ZdnF^0}>Q ^ Cap(,_2)/2(F) > 0. (1.6) 

Theorem 11.11 and Taylor's theorem [Appendix IA.1| together provide us with 
a new proof of the Orey-Pruitt theorem (|1.3|) . Furthermore, we can apply a codi- 
mension argument Theorem 4.7.1, p. 436] to find that 

dim^ Zd = 1 A (^2 - a.s., (1.7) 

where dimj^ denotes Hausdorff dimension [Appendix IA.3| . Consequently, when 
d £ {2 ,3}, the [Hausdorff] dimension of Zd is equal to 2 — (d/2). Oddly enough, 
this is precisely the dimension of B~^{0} as well; see Rosen |2HIEni- But Zd is the 
projection of B~^{0} onto the x-axis. Therefore, one might guess that B~^{Q} and 
Zd have the same dimension because all slices of B have the property that their 
zero-sets have zero dimension. If B were a generic function of two variables, then 
such a result would be false, as there are simple counter-examples. Nevertheless, 
the "homoegenity" of the slices of B guarantees that our intuition is correct in 
this case. 

Theorem 1.2. If d E {2 , 3}, then the following holds outside a single P-null set: 

dimjj (B-i{0}n ({s} X (0,oo))) = for all s > 0. (1.8) 

Remarks 1.3. 1. Equation 1)1.8(1 is not valid when c? = 1. In that case, Penrose 
1211 proved that dimH(B-i{0} n ({s} x (0,oo))) = 1/2 for aU s > 0. In 
particular, Penrose's theorem implies that Zi = R+ a.s.; the latter follows 
also from an earlier theorem of Shigekawa . 

2. Almost surely, Zd = {0} when d > 4; see (|1.3ll . This and the previous remark 
together show that "d G {2 , 3}" covers the only interesting dimensions. 

3. The fact that Brownian motion misses singletons in R'' for d > 2 implies 
that the Lebesgue measure of Zd is a.s. zero when d £ {2,3}. 

4. It is not hard to see that the probability in Theorem ll.ll is zero or one. Used 
in conjunction with Theorem ll.il this observation demonstrates that Zd is 
a.s. everywhere-dense when d < 3. 

Next, we consider the random set, 

Vd := {s > : B{s , ti) = B{s , ts) for some > ti > 0} . (1.9) 

We can note that s e Vd if and only if the slice of B along s has a double point. 
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Lyons [201 has proven that Vd is non-trivial if and only if d < 5. That is, 

P {Pd {0}} > ^ d<5. (1.10) 

See also Mountford |23| . Lyons's theorem (|1.10|) is an improvement to an earlier 
theorem of Fukushima ^] which asserts the necessity of the condition "c? < 6." 
Our next result characterizes the polar sets of P^. 

Theorem 1.4. For all non-random, compact sets F C {0 , oo), 

P {Pd n F ^ 0} > ^ Gap^d-4)/2iF) > 0. (1.11) 

Lyons's theorem (|1.10() follows at once from this and Taylor's theorem. In 
addition, a codimension argument reveals that almost surely. 



dim„ Prf = 1 A (^3 - - j . (1.12) 

This was derived earlier by Mountford [22] who used different methods. 

Remark 1.5. Penrose |26[l27j has shown that Vd = R"^ a.s. when d < 3. Also recall 
Lyons' theorem (|1.1U|I . Thus, Theorem II. 41 has content only when d G {4,5}. 

In summary, our Theorems 11.11 and 11.41 state that certain unusual slices of 
the sheet can be found in the "target set" F if and only if F is sufficiently large 
in the sense of capacity. Next we introduce a property which is related to more 
delicate features of the set F. Before doing so, let us set d > 3 and define 

f (loffi)!/" 1 
n{s) :^ inf <^ a > : liminf ^ ' \B{s ,t)\ < oo } for all s > 0. (1.13) 

t^oo t'-'^ J 

Thus, TZ{s) is the critical escape-rate — at the logarithmic level — for the slice of B 
along s. Because t ^ s^^^^B{s , t) is standard Brownian motion for all fixed s > 0, 
the integral test of Dvoretzky and Erdos |Hj implies that 

P{7^(s) = 2} = 1 foraUs>0. (1.14) 

That is, the typical slice of B escapes at log-rate (d — 2). This leads to the question, 
"When are all slices of B transient"? Stated succinctly, the answer is: "If and 
only if d > 5." See Fukushima 11 for the sufficiency of the condition "d > 5," 
and Kono |18| for the necessity. Further information can be found in Dalang and 
Khoshnevisan Next we try to shed further light on the rate of convergence of 
the transient slices of B. Our characterization is in terms of packing dimension 
dimp , which is recalled in Appendix IB. 21 



Theorem 1.6. Choose and fix d > 3, and a non-random compact set F C {0 , oo). 
Then with probability one: 

1. TZ{s) >d-2-2 dimp F for all s e F. 

2. // dimp F < {d-2) /2, then n{s) ^d-2-2 dimp F for some s € F. 
Remark 1.7. The condition that dimp F < {d — 2)/2 is always met when d > 5. 
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The organization of this paper is as follows: After introducing some basic 
real- variable computations in Section [21 we prove Theorem 11.11 in Section |3| Our 
argument is entirely harmonic-analytic and does not require any probability the- 
ory; this proof rests on a projection theorem for capacities which may be of inde- 
pendent interest. Theorems 1 1 . 41 and 1 1 . 21 are respectively proved in Sections 01 and 
Section ]E\ contains a variant of Theorem 11.41 and Section |7| contains the proof 
of Theorem II. 61 and much more. There is also a final Section |H1 wherein we record 
some open problems. 

Throughout, any n- vector x is written, coordinatewise, as x = {xi, . . . , Xn)- 
Moreover, |a;| will always denote the ^-'^-norm oi x £ R"; i.e.. 



Generic constants that do not depend on anything interesting are denoted 
by c, ci, C2, . . .; they are always assumed to be positive and finite, and their values 
may change between, as well as within, lines. 

Let A denote a Borel set in R" . The collection of all Borel probability mea- 
sures on A is always denoted by ViA). 

Acknowledgement. A large portion of this work was motivated by enlightening 
discussions with Robert Dalang over a period of several years. A great many thanks 
are due to him. 

2. Preliminary Real- Variable Estimates 

Our analysis depends on the properties of three classes of functions. We develop 
the requisite estimates here in this section. Aspects of these lemmas overlap with 
Lemmas 1.2 and 2.5 of Dalang and Khoshnevisan 

Here and throughout, we define for all e > and a; G R, 



Our first technical lemma attaches a "meaning" to /g. 

Lemma 2.1. Letg denote a d-vector ofi.i.d. standard-normal variables. Then there 
exist a constant c such that for all a,e > 0, 



\x\: 



Xil H h \Xn\. 



(1.15) 




(2.1) 



cMa')<P{a\g\<e}<Ma'). 



(2.2) 



Proof. This is truly an elementary result. However, we include a proof to acquaint 
the reader with some of the methods that we use later on. 
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Let M := maxi<i<(; and note that |g| > M. Therefore, 

/ re/a ^-u^' /2 \ d 

PWg|<e}<(^|^^^^d.j <(-) , (2.3) 

because (2/^)^^^ exp{-u^ /2) < 1. The upper bound of the lemma follows because 
Piflsl < e} is also at most one. To derive the lower bound we use the inequality 
g| < Md to find that when e < cr, 



The same reasoning shows that when e > cr, 



(2.4) 



(2.5) 



The lemma follows with c min(ci , C2). □ 

Next we find bounds for F^^ in terms of the fimction (7(d-2)/2 that is defined 
in |X3|) . 

Lemma 2.2. There exists c > 1 swc/i f/iat suc/i t/iat for all < y < 2 and e > 0, 

F,{y) < ce%d-2)/2{y)- (2.6) 

In addition, for all y > , 

FM > ^C/(d-2)/2(y). (2.7) 

Proof. Evidently, 

and this is an equality when y > e^. The remainder of the proof is a direct com- 
putation. □ 

As regards the functions G^, we first note that 

Geix) = J J f,{x+\y\)dy. (2.9) 

[0,1]= 

The following captures a more useful property of . 
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Lemma 2.3. There exists c > 1 such that for all < x < 2 and e > 0, 

Ge(x) < ce%a-4)/2{x). (2.10) 

//, in addition, x > then 

G,{x) > -f/(,_4)/2(a;). (2.11) 

Lemma 12.31 follows from Lemma 12.21 and one or two elementary and direct 
computations. 

We conclude this section with a final technical lemma. 



Lemma 2.4. For all x.e > 0, 



1 '■^ 



G,{x) >-J^ F,{x + y)dy. (2.12) 
Proof. We change variables to find that 

^ F^x + y)dy^^l^ F,(^x+^) dy>^J^ F,{x + y) dy, (2.13) 

by monotonicity. This proves the lemma. □ 

3. Proof of Theorem O 

In light of (|1.4|l it suffices to to prove that 

Cap,/2([0,1] x^^) >0 iff Cap(,/2)_i(F) >0. (3.1) 

The following harmonic-analytic fact does the job, and a little more; it must be 
well known, but we could not find it in a suitable form in the literature. 

Recall that a function / : R" — s- [0 , oo] is of strict positive type if: (i) / 
is locally integrable away from G R"; and (ii) the Fourier transform of / is 
strictly positive. Corresponding to such a function / we can define a function 
Ilm/ [equivalently, the operator Ilm] as follows: 

OJ^f){x):^ J f{x + y)dy for all x e R""". (3.2) 

[0, li- 
lt is easy to see that 

(n„/)(a;) := J J f{x + y- z)dydz for all x G R""". (3.3) 

[0,1]" X [04]™ 

This is a direct computation when m = 1; the general case is proved by induction. 
Then, we have 
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Theorem 3.1 (Projection theorem for capacities). Let n > 1 be an integer, and 
suppose that f : R" — s- [0 , oo] is of strict positive type and continuous on R" \ {0}. 
Then, for all all integers I < m < n and compact sets F C R""™, 

Cap/([0,l]™xF) = Capn„/F). (3.4) 

The proof is divided into two parts. The first part is easier, and will be 
dispensed with first. 

Proof of Theorem Vd . 1\ (The Upper Bound). Let denote the Lebesgue measure 
on [0 , 1]'", normalized to have mass one. If /i e V{F), then evidently, 

^n„/(M) = Ifi^m X ^) > inf Ifiiy). (3.5) 

The equality follows from H3.3|l and the theorem of Fubini-Tonelli. But it is clear 
that A™ X e P([0,1]™ X F), whence Capn„/(F) < Cap^([0,l]" x F). This 
completes our proof. □ 

We need some preliminary developments for the lower bound. For this por- 
tion, we identify the hypercube [0,1)"' with the m-dimensional torus T™ in the 
usual way. In particular, note that T™ is compact in the resulting quotient topol- 
ogy. Any probability measure /i on [0 , 1)™ x F can be identified with a probability 
measure on T™ x F in the usual way. We continue to write the latter measure as 
II as well. Throughout the remainder of this section, / : R" [0 , oo] is a fixed 
function of strict positive type that is also continuous on R" \ {0}. 

Lemma 3.2. Suppose T™ x F has positive f -capacity. Then, there exists a proba- 
bility measure e.j,„,^p — the "equilibrium measure" — on T™ x F such that 

//(e^„^J= [Cap^(T"xF)]"'<oo. (3.6) 

Proof. For all e > we can find /ie e 7'(T™ x F) such that 

^ Cap/(T™xF)- ^^-^^ 

All /ie's are probability measures on the same compact set T™ x F. Choose an 
arbitrary weak limit /io G ^^(T™ x F) of the sequence {fie}e>o, as e — > 0. It follows 
from Fatou's lemma that 

lim inf /f (/if) > lim inf lim inf // f{x~y)fi^{dx)iJ.^{dy) 

e^O ri^O e^O J J 

{\x~y\>ri} 



> lim inf 

{\x-y\>ri} 



f{x~y)iio{dx)no{dy) ^^'^'^ 



= Ifil^o)- 

Thanks to (|3.7|) . //(/^o) is at most equal to the reciprocal of the /-capacity of 
T™ X F. On the other hand, the said capacity is bounded above by If {a) for all 
(J G PiT"'- X F), whence follows the lemma. □ 
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The following establishes the uniqueness of the equilibrium measure. 

Lemma 3.3. Suppose T'" x F has positive f -capacity x- If IfifJ-) — Ifi^) — Vx 
for some ^^v ^ -p^T™ x F), then ji = v = e^^.^^. 

Proof. We denote by T the Fourier transform on any and every (locally compact) 
abelian group G; T is normalized as follows: For all group characters f , and all 
h G Li(G), 

{Thm = f {x,OKx)dx, (3.9) 

JG 

where (x,^) is the usual duality relation between x G G and the character ^, 
and "dx" denotes Haar measure (normalized to be one if G is compact; counting 
measure if G is discrete; and mixed in the obvious way, when appropriate). Because 
/ is of positive type and continuous away from the origin, 

1 



iM = I I(-^m)(OI rfC; (3.10) 



{2n) 

see Kahane ^ Eq. (5), p. 134]. 

Using H3.10|l (say) we can extend the definition of //(k) to all signed measures 
K that have finite absolute mass. We note that Ifi^) is real and non-negative, but 
could feasibly be infinite; I/in) is strictly positive if k is not identically equal to 
the zero measure. The latter follows from the strict positivity of /. 

Let p and a denote two signed measures that have finite absolute mass. Then, 
we can define, formally, 

'f{x -y) + f{y - x) 



If{^^ P) 



a{dx)p{dy). (3.11) 



2 

This is well-defined if //(|cr| , |p|) < oo, for instance. Evidently, If{a,p) — If{p,a) 
and // (ct, a) = If (a) . Finally, by the Cauchy-Schwarz inequality, 

\If{<J,p)\<If{<j)If{p). (3.12) 

Now suppose to the contrary that the /i and v of the statement of the lemma 
are distinct. Then, by (|3.1U|) . 

0<//(^^j = ^ = ^ , (3.13) 

where, we recall, — -^/(^t^xf) denotes the reciprocal of the /-capacity of 
rpm ^ p Consequently, If{p^v) is strictly less than //(e.^^^^^). From this we can 
deduce that 

/ (li±^\ ^ ^/(M)+^/('^) + 2//(A^,t^) ^ x-^+Ifii^.^) 
H 2 / 4 2 , , 

/„^,A (^-^^^ 

<//(e,„.,J <// 



And this is a contradiction. Therefore, p, — v; also p is equal to e.^.^^^^ because of 
the already- proved uniqueness together with Lemma 13.21 □ 
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Proof of Theorem \3.1\ (The Lower Bound). It remains to prove that 

Capn,„/(F) > Capy ([0 , 1]" x F) . (3.15) 

We will prove the seemingly-weaker statement that 

Capn,„/(F) > Capf (T™ x F) . (3.16) 

This is seemingly weaker because Capy(T™ x F) = Capy([0,l)™ x F). But, in 
fact, our proof will reveal that for all g > 1, 

Capn„/(F) > g-"Capy ([0 , g)" x F) . (3.17) 

the right-hand side is at least q~™Capf{[0 , 1]™ x F). Therefore, we can let q I 1 
to derive (|3.15l) . and therefore the theorem. 

Having our ultimate goal (|3.1t)|) in mind, we can assume without loss of 
generality that 

Capy (T" X F) > 0, (3.18) 

so that e.^„ exists and is the unique minimizer in the definition of Capy (T™ x F) 
(Lemmas 13.21 and I3.3|l . 

Let us write any z e T™ x R"^™ as z — {z',z"), where z' e T™ and 

For all a, 6 G T™ x R"-™ define Ta{b) = a + b. We emphasize that the first m 
coordinates of Ta{b) are formed by addition in T™ [i.e., component- wise addition 
mod 1 in [0,1)™], whereas the next n — m coordinates of Ta{b) are formed by 
addition in R""™. In particular, Ta(T™ x F) = T" x (a" + F). 

For all a G T™ x R"~™, e.^^^^^ or^^ is a probability measure on Ta(T'" x F). 
Moreover, it is easy to see that e^^rn^p and e.^.^^^^ ° have the same /-energy. 
Therefore, whenever a" = 0, e.^„, °'''a^ is a probability measure on T™ x F that 
minimizes the /-capacity of T™ x F. The uniqueness of e^^r^^p proves that 

^T^y^p = ^T^xF ° '''a'^ whenever a" = 0. (3.19) 

See Lemma 1^31 Now let X be a random variable with values in T™ x F such that 
the distribution of X is e.j,„^^. The preceding display implies that for all a' G T™, 
the distribution of {X' + a',X") is the same as that of {X',X"). The uniqueness 
of normalized Haar measure Am then implies that X' is distributed as Am- In fact, 
for aU Borel sets A C T" and B C R"""', 

e^„^^(A x B)=P{X' eA,X" G B) 

= / P {X' G a' + A , X" G B} da' 

= E[A™(A-X') ; X" G B] 
= A™(A)P {X" G B] := K,{A)^i{B). 
Now we compute directly to find that 

Capy (T™ X F) = ^ = -\- < — — (3.21) 



(3.20) 
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This proves (|3.16() . and therefore the theorem. □ 

Finally we are ready to present the following: 

Proof of Theorem M.ll The function Ua is of strict positive type for all < a < d. 
The easiest way to see this is to merely recall the following well-known fact from 
harmonic analysis: In the sense of distributions, TUa = Cd.aUd-a for a positive 
and finite constant Cd^a Lemma 1, p. 117]. We note also that Ua is continuous 
away from the origin. Thus, we can combine (|1.4|) with Thcorcm l3.1l to find that 

P {Z, n F ^ 0} > ^ Capn^t;,^, {F) > 0. (3.22) 

But for all a; > > 0, 

Therefore, in accord with Lemmas 12.21 and 12 . 41 

ClU(^d-2)/2{x) < {IilUd/2){x) < C2U(d-2)/2{x). (3.24) 

for all e > and x > 2e^. Because (ci,C2) does not depend on e, the displayed 
bounds are valid for all x > 0, whence it follows that 

^C^P(d-2)/2iF) < C^Pn,u,jF) < ;^Cap(,_2)/2(F). (3.25) 
This and H3.22|l together prove the theorem. □ 



4. Proof of Theorem 11.41 

Let B^-^'' and B^^^ be two independent Brownian sheets in R'', and define for all 

J,{li):^^JJ J lA{e ;s,t)Kds)dt, (4.1) 

[1,2]2 

where A(e; a, b) is the event 

A(6; a, b) := { (« , b^) ~ B^^^ (a , 6i)| < e} , (4.2) 
for all 1 < a, 6i, ^2 < 2 and e > 0. 
Lemma 4.1. We have 

inf inf E\JJfi)]>0. (4.3) 

Proof. The distribution of B''^^{s ,t2) — -B'^'(s ,ti) has a density function that is 

bounded below, uniformly for all 1 < s, ti, t2 < 2. □ 
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Next we present a bound for the second moment of JeifJ-)- For technical 
reasons, we first aher Je(/^) sHghtly. Henceforth, we define 



lA(e;s,i) Kds) dt. 



(4.4) 



[1.3]2 



Lemma 4.2. There exists a constant c such that for all Borel probability measures 
fx on R-|_ and all < e < 1, 



E 



(Ml^)} 



< . < c/(d-4)/2(M)- 



(4.5) 



Proo/. For aU e > 0, 1 < s, u < 2, and w e [1,2] x [3,4] define 

Fe(s, u; t, v) := P (A(e; s, i) n A(e; u, v)) . (4.6) 
We claim that there exists a constant ci — independent of (s , u , i , ?; , e) — such that 

P,is,u;t,v) <cie''f,{\s^u\ + \t-v\). (4.7) 

Lemmas 2.3 and 2.4 of Dalang and Khoshnevisan |4j contain closely-related, but 
non-identical, results. 

Let us assume (14 .711 for the time being and prove the theorem. We will es- 
tablish l|4.7|l subsequently. 

Owing to l|4.7|) and the Fubini-Tonelli theorem, 

2" 



E 



(Ml^))' 



< 



ci 



< 



/e(|s — u\ + \t — v\) dt dv fi{ds) fi{du) 

[l,3]2x[[l,3]]2 

Ge{s — u) fi{ds) ii{du) 



(4.8) 



cIgM 



See (|2.9|) . This is the first inequality of the lemma. The second follows from the 
first and Lemma Now we proceed to derive (|4.7|l . 

By symmetry, it suffices to estimate Pe{s, u; t, v) in the case that s < u. Now 
we carry out the estimates in two separate cases. 

Case 1. First we consider the case ti < vi and t2 < W2- Define B^^^ to be the 
white noise that corresponds to the sheet i?*^'-' (z = 1,2). Then, consider 

h[''> :=sW([0,.s] X [0,ii]), :=bW([0,s] x [t,,v^]), 

i7«:=sW([«,"]x[0,«i]), 

■.= B('H[0,s]x[0,t2]), Hi^^ ■.= B('H[0,s]x[t2,V2]), 
hP ■.^B^^ms,u] X [0,V2]). 



Slices of Brownian Sheet 



13 



Then, the i?'s are all totally independent Gaussian random vectors. Moreover, we 

'J 



can find independent c?-vectors {gj'''}i<i<2,i<j<3 of i.i.d. standard-normals such 



that 



H 



(1) 



i7f = ))V2gf. 



(4.10) 



In addition, 

P,{s,u;t,v)=V 

< P 



H 



(2) 



(2) 



H. 



2 ^-"3 

< e 



(2) 



(1) 



< e 



(1) 



H. 



(1) 



< e 



} 



(4.11) 



The first term on the right is equal to the following: 



< 2e 



} 



P{{s{h+h)y/^\g\<e}<C2e^, 



(4.12) 



where C2 > does not depend on [s,t,u,v,e)] see Lemma 12.11 Also, the second 
term is equal to the following: 

P {(s(f2 - h) +V2iu- s) + s{v, - h) +vi{u- s)f'^ |g| < 2e} 

< P {(It; -t\ + [u- s)f'^ |g| < 2e} (4-13) 
<c:if,{\u-s\ + \t-v\), 

and C3 > does not depend on (s , i , m , u , e). We obtain H4.7|l by combining H4.12|) 
and H4.13|l . This completes the proof of Case 1. 

Case 2. Now we consider the case that t2 > f2 and ti < vi. We can replace 
the HI s of Case 1 with the following: 

iff ^ :- ([0 , s] X [0 , h]) , := S^) ([0 , s] x [ti , t;i]) , 



:=i3«([s,t.] X [0,t;i]), 
fff ) :- ([0 , s] X [0 , t;2]) , i/f ^ := i?^^) ([0 , s] x [v2 , h]) , 
iff :=B(2)([s,t.] X [0,1-2]). 
It follows then that 



(4.14) 



H 



(2) 



H 

H. 



(2) 
1 

(2) 



iff) - 



H 



(1) 



(1) 



< e 

- 



(1) 



< e 



(4.15) 
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One can check covariances and see that the density function of h[^^ — h[^'' is 
bounded above by a constant ci > that does not depend on (s ,t ,u ,v ,e). There- 
fore, 



-Pe(s, u; t, v) < Ci 



H['^ + z 

(1) 



< e 

(1)^ 



dz 



< e 



J{M<e} >- 

< ci(2e)''p||i?;^ 



H. 



(2) 



(2) 



H. 



(1) 



(2) 



^2 --"3 



< 2e 



The component- wise variance of this particular combination of 's is equal to 
{u — s){vi + V2) + s{vi —ti+V2 — ^2) > {u — s) + \t — v\. Whence follows ()4.7|) in 
the present case. 

Symmetry considerations, together with Cases 1 and 2, prove that H4.7|l holds 
for all possible configurations of {s ,u ,t ,v). This completes our proof. □ 

For all i E {1,2} and s, t > 0, we define ^j*^ to be the cr-algebra generated 
by {i?*^*) (u , w) }o<u<s, o<v<t', as usual, we can assume that 's are complete and 
right-continuous in the partial order described as follows: For all s, t,u,v > 0, 
(s , t) -< {u ,v) iff s < u and t < v. Based on ^'^^^ and we define 



(4.16) 



^ t — ^^^^ v 



for all s.t.v > 0. 



(4.17) 

The following proves that Cairoli's maximal L^-inequality holds with respect 
to the family of ^s;f,t,'s. 

Lemma 4.3. Choose and fix a number p > 1. Then for all almost surely non- 
negative random variables Y G :— LP{Q,,\/s,t,v>o-^s-t,v,P), 

3 



sup E[r|^,.t,„] 



< 



CP 



P 



p-1 



\Y\ 



CP- 



(4.18) 



Proof. We propose to prove that for all s, s', t, t' , v, v' > 0, and all bounded random 
variables Y that are ^s';t', i;'-measurable, 

E[Y \.^,.t,v]='E[Y \.^sAs'-tM',vAv'] a.s. (4.19) 

This proves that the three-parameter filtration {■^s;t.v}s,t,vGCi+ is commuting in 
the sense of Khoshnevisan IT51I P- 35]. Corollary 3.5.1 of the same reference p. 
37] would then finish our proof. 

By a density argument, it suffices to demonstrate (|4.19|l in the case that 
Y — Y\Yi, where Yi and I2 are bounded, and measurable with respect to 
and ^)., \ji , respectively. But in this case, independence implies that almost surely. 



E[r |^,.t,,] = E 



Yi 



E 



Yo 



s,v 



(4.20) 
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By the Cah'oh-Walsh commutation theorem ^1 Theorem 2.4.1, p. 237], and 
^^^^ are each two-parameter, commuting fihrations. Theorem 3.4.1 of Khosh- 
nevisan |15[ p. 36] imphes that almost surely. 



E 






= E 


Yi 


E 


Y2 




= E 


Y2 



s/\s' ,v/\v' 



(4.21) 



Plug this into H4.20|l to obtain H4.19|l in the case that Y has the special form Y1F2, 
as described above. The general form of (|4.19|) follows from the mentioned special 
case and density. □ 

Lemma 4.4. Choose and fix a number p > \. Then for all almost surely non- 
negative random variables Y E :^ LP(fl,\/s,t,v>Q-^s:t,v,P), we can find a con- 
tinuous modification of the three-parameter process {E[Y \ ■^s:t.v]}s,t,v>o- Conse- 
quently, 

" ' p 



sup E [y I ^ 



s\t,v 



< 



CP 



p~l 



\Y\ 



CP- 



(4.22) 



Proof First suppose Y = Y1Y2 where Yi e /:P(f7, Vs,t>o=^i't\ P)- In this case, 
(|4.2U|) holds by independence. Thanks to Wong and Zakai [SJ, each of the two 
conditional expectations on the right-hand side of H4.20|l has a representation in 
terms of continuous, two-parameter and one-parameter stochastic integrals. This 
proves the continuity of {s,t,v) 1-^ E[Y \ ,^s;t,v] in the case where Y has the 
mentioned special form. In the general case, we can find Y^ ,Y^ , . . . such that: (i) 
Each has the mentioned special form; and (ii) — ^Hcp < 2~". We can 
write, for all integers n > 1, 



|E[r 



n+l I isr 



(4.23) 



Take supremum over s,t,v G Q+ and apply Lemma 14.31 to find that 



E 



sup 

00 00 



|E[y"+l|^s;t,.] 



E[r" I ^s-tA 



CP 



<cl^l^\\Y^ 

n=l k=n 



fc+1 



Ylcp<^- 



(4.24) 



Because each E[Y" \ .^s;t,v\ is continuous in (s , t , w), E[F | ^s-t.v] has a continuous 
modification. The ensuing maximal inequality follows from continuity and Lemma 
10 □ 

Lemma 4.5. There exists a constant c such that the following holds outside a single 
null set: For all Q < e < 1, 1 < a, hi, 62 ^ 2, and fi £ P(R+), 



E 



lil^) 



a;bi,b2 



> 



G^{S - a)fl{ds) ■ lA(e/2;a,6)- 



(4.25) 
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Remark 4.6. As the proof will show, we may have to redefine the left-hand side 
of (|4.25|) on a null-set to make things work seemlessly. The details are standard, 
elementary probability theory and will go without further mention. 



Proof. Throughout this proof we write 
dently. 



P(A(e;s,i)| ^a-MM) Kds)dt2dti. (4.26) 

'Fn[a,2] 

A white-noise decomposition implies the following: For all s > a, > 6i, and 

t2 > &2, 



62 



+ V\s-a,h-bi), 
B^^Hs , t2) - B^{a , 62) + bl^^W^is - a) + a^^^W^ih ~ ^2) 
+ V^is-a,t2-b2). 



(4.27) 



Here: the W"s are standard, linear Brownian motions; the ^"s are Brownian 
sheets; and the collection {W^j, V*, i3'(a , 6^)}^ is totally independent. By ap- 
pealing to this decomposition in conjunction with H4.26|l we can infer that the 
following is a lower bound for S', almost surely on the event A(e/2; a, 6): 



/i((is) dt2 dti 



Fn[a,2] 




b)I^Wl[s - a) -f a^l-'Wl{t2 - 62) -I- - a , i2 - ^2) 
-'b]^'^Wl (s - a) - a^l'^Wl {tx -b^) -V^{s - a M - 



(4.28) 



Fn[a,2] 

Here, g is a d-vcctor of i.i.d. standard-normals, and is equal to the quantity 
62(3 - a) + a(t2 - 62) + (s - a){t2 - 62) + &i(s - a) a(ti - 61) (s - a)(ti - 61). 
The range of possible values of a and b is respectively [1,2] and [1,2]^. This 
means that we can find a constant c > — independent of (a , 6 , s , t) — such that 
< c{|s — a| -|- |i — Apply this bound to the previous display; then appeal to 
Lemma l^n to find that (|4.25|l holds a.s., but the null-set could feasibly depend on 
(a,5,e). 

To ensure that the null-set can be chosen independently from (a , 6 , e) , we 
first note that the integral on the right-hand side of (|4.25|) is: (i) Continuous in 
e > 0; (ii) independent of 6 e [1 , 2]^; and (iii) lower semi-continuous in a e [1 , 2]. 



Similarly, (a , 6 , e) 



LA(e;a,b) 



is left-continuous in e > and lower semi-continuous 



in (a , 6) G [1,2]^. Therefore, it suffices to prove that the left-hand side of (|4.25f) is 
a.s. continuous in (a , 6) G [1,2]^, and left-continuous in e > 0. The left-continuity 
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assertion about e > is evident; continuity in (a , b) follows if we could prove that 
for all bounded random variables Y , {a ,b) t-^ Fi\Y \ ^a-biM ] has an a. s. -continuous 
modification. But this follows from Lemma [4.41 □ 

Next we state and prove a quantitative capacity estimate. 
Proposition 4.7. Consider the collection of times of double-points: 



D{lo) 



1 < .s < 2 : inf 

te[i,2]2 



B(2)(s,t2)-i?(i)(s,ii)|H-o|. (4. 



29) 



Then there exists a constant c > 1 such that for all compact, non-random sets 
[1,2], 

-Gs.v^d-^y^{F) <V{Dr^F^0}< cGap^,^^y,{F). (4.30) 



Proof. Define the closed random sets, 



DJu;) := iK s <2: inf 



B^^\s,t2)-B^'\s,t,) iuj)< 



(4.31) 



Also, choose and fix a probability measure ^ G 'P{F)- K is manifest that 
intersects F almost surely on the event {Je(/i) > 0}. Therefore, we can apply the 
Paley-Zygmund inequality to find that 



E 



E 



(4.32) 



Let e i and appeal to compactness to find that 



¥{Dr\F ^0}> 



liminf.^o (E[Je(M)])' 



(4.33) 



c/(d-4)/2(/^) 

[We have used the second bound of Lemma 14.21 ] According to Lemma 14.11 the 
numerator is bounded below by a strictly positive number that does not depend 
on /i. Therefore, the lower bound of our proposition follows from optimizing over 
ah A* e V(F). 

In order to derive the upper bound we can assume, without any loss in gen- 
erality, that P{-Dc n F 7^ 0} > 0; for otherwise there is nothing to prove. 
For all < e < 1 define 



Tf := inf < s Cz F : inf 



B(2)(5,t2)-i3W(s,ii) 



< e 



(4.34) 



As usual, inf := oo. It is easy to see that is a stopping time with respect to 
the one-parameter filtration {J^s}s>Oi where 



j^l \J „ for aU s > 0. 

t,v>0 



(4.35) 
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We note also that there exist [0 , cx)]-valued random variables t^' and r" such that: 
(i) r^' V r" = cxD iff Tg = oo; and (ii) almost surely on {te < oo}, 



S(2)(r,,r,')-S«(r,,r;') 



< e. 



(4.36) 



Define 

:= P {te < oo} , and := P {r^ £ • | < cx)} . (4.37) 
We can note that 

infp, > PlDnFT^ 0}, (4.38) 

and this is strictly positive by our earlier assumption. Consequently, is well 
defined as a classical conditional probability, and i^e £ T-'{F)- Now consider the 
process {M^}o<c<i defined as follows: 



a;bi,b2 



(4.39) 



Thanks to Lemmas 14 . 41 and 14 . 51 



E 



sup (Ma;6i,bJ' 



> E 



Fn[r,,2] 



Tf < OO 



(4.40) 



Gf{s - Te) l^f{ds) 

'Fn[re,2] 

The last line is a consequence of the Cauchy-Schwarz inequality. We can bound 
the squared term on the right-hand side as follows: 



E 



-Fn[r,,2] 



Ge(s - Tf) Vf(ds) 



Tf < OO 



Gf{s — u) Vf{ds) Vf{du) 



(4.41) 



> 



{seFn[u,2]} 
1 



Gf{s - u)Uf{ds)Vf{du) = -IcSi^f). 



Plug this in (|4.4()|l . and appeal to Lemmas 14 . 21 and 14.31 to find that 



(/G.(..))^<E 



4e 



2d 



sup (A^a;6i,b2 
a,6i ,b2 6Q+ 



< 2''E 



(ie(^e))' 



(4.42) 
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Solve this, using (|4.38() . to find that 



V{DC\F^0}<——- (4.43) 



Choose and fix a number 77 > 0. In accord with Lemma 12.31 



lGAve)> J J U(d-i)/2{s-u)v,{ds)v,{du), [AAA) 

{\s — u\ >r;} 

for all < e < 77^/^. Recall that {ve}c>o is a net of probability measures on F. 
Because F is compact, Prohorov's theorem ensures that there exists a subsequen- 
tial weak limit vq G ViF) of {i^e}c>o, as e ^ 0. Therefore, we can apply Fatou's 
lemma to find that 



liminf/G,(i^e) > lim // Uid-i)/2{s - u)vQ{ds)vQ{du) 

{\s-u\>-n} (,4.40j 
= I(d-A)/2{vo)- 

Together with (|4.43|) . the preceding implies that V{D n 0} is at most some 
constant divided by /((i-4)/2('^o)- This, in turn, in bounded by a constant multiple 
of Cap(j;_4-)y2(-F'). The proposition follows. □ 

Proof of Theorem \1.4\ Let / and J be disjoint, closed intervals in (0 , 00) with the 
added property that x < y for all x G / and y & J. Define 

Vd{I, J) {s > : B{s ,ti) ^ B{s , 12) for some ti £ / and ^2 e J} . (4.46) 

We intend to prove that 

V{Va{I, J)r\F^0}>Q ^ C'AVid-A)/2{F) > 0. (4.47) 

Evidently, this implies Theorem 11.41 Without loss of much generality, we may 
assume that / = [| , f], J = [| , |]j and F C [1,2]. Now consider the random 
fields, 

i?(2)(s,i) :=i3(s,f +i)-S(,s,|) 

4.48 

i?W(s,i) :=i?(s,|-i)-i3(s,|), 

for < s,i < 5/2. Then two covariance computations reveal that the random 
fields {5(1) (s , I - t) - B(s , |)}i<.,t<2 and {B(2)(s ^^ + t)-B^^\s , |)}i<s,*<2 are 
independent Brownian sheets. On the other hand, the following are easily seen to be 
equivalent: (i) There exists {s Ai ^2) & [1,2]^ such that B'^^'>{s,ti) = B^^H^ 
and (ii) There exists (sAiyh) G [1 , 2] x / x J such that B{s,ti) — B{s,t2)- 
Therefore, H4.47|l follows from Proposition This completes our proof. □ 
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5. More on Double-Points 

Consider the random sets 

{(s,ti,<2) e : B{s Ai) ^ B{s ,t2)} , 

Vd := {{s ,ti) elil : B{s ,ti) ^ B{s ,t2) for some t2 > 0} . 

The methods of this paper are not sufficiently dehcate to characterize the polar 
sets of and Vd- I hasten to add that 1 believe such a characterization is within 
reach of the existing technology Nonetheless it is not too difficult to prove 
the following by appealing solely to the techniques developed here. 

Theorem 5.1. For all non-random compact sets i? C (0 , oo)^ and G C (0 , oo)'^, 

Caprf/2(G) > =^ P n G ^ 0} > =^ nd/2{G) > 0, 

Cap(rf_2)/2(^) > =^ F{VdnE^0}>O =^ n^d-2)/2{E) > 0. 
where "Ha denotes the a-dimensional Hausdorff measure fAvvendix \A.3f . 

Proof. Let B^^^^ and B^^^^ be two independent, two-parameter Brownian sheets 
on R''. It suffices to prove that there exists a constant c > 1 such that for all 
non-random compact sets i? C [1 , 2]^ and G C [1,2]'^, 

c-iCap,/2(G) < P {trf n G ^ 0} < cnd/2{G), 

_ ^ (5-3) 

c-iCap(d_2)/2(S) <P{fdnE^0} < cH(d-2)/2{E), 

where 

fd {{s,t,,t2) e [I,2]3 : B(2)(s,t2) = B<^'\s,t,)\, 
r (5.4) 
fd := e [I,2]2 : S(2)(s,t2) = S(i)(s,ti) for some t2 > Qj . 

[This sort of reasoning has been employed in the proof of Theorem 11.11 alrcadv : we 
will not repeat the argument here.] We begin by deriving the first bound in H5.3|l . 
Recall (|4.2|) . Choose and fix /i G P(G), and define for aU e > 0, 

'^'^(f^y-^ ~d jjj '^M^;s,t)Kdsdtidt2). (5.5) 
The proof of Lemma [4. II shows that 

inf inf E[Je(A*)]>0. (5.6) 

0<e<l/xeP([l,2]3) 

Similarly, we can apply H4.7|l to find that 



(Jeip)) \ < ^ JJJJ fe{\s -u\ + \t- V\) fxidsdtidt2) fl{dudvidv2) 
< c/d/2(M)- 

We have used the obvious inequality, /e(x) < e'^\x\^'^^^. The lower bound in 
(|5.3|) follows from the previous two moment-bounds, and the Paley-Zygmund- 
inequality; we omit the details. 
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For the proof of the upper bound it is convenient to introduce some notation. 
Define 

A{s;t) B(2)(s,t2) - B^'^Hs,ti) for all s,ti,t2 > 0, 

„ (5.8) 

U{x; e) :— [xi ,xi + e] x [x2 ,X2 + e] x [x^ ,X3 + e] for all x G R , e > 0. 
Then, 

P{trfnz^(x; 6)7^0} <P{|A(x)| <e(a;;e)}, (5.9) 

where Q{x; e) := supyg^^^..^) |A(y)— A(a;)|. The density function of A{x) is bounded 
above, uniformly for all a; S [1 ,2]"^. Furthermore, A(a;) is independent of @{x;e). 
Therefore, there exists a constant c such that uniformly for all < e < 1 and 

[i,2]3, 

P ^fdr\U{x;e) ^ 0^ <cE ie{x;e)f < ce''/^ (5.10) 

The final inequality holds because: (i) Brownian-sheet scaling dictates that Q{x; e) 
has the same law as e'^^^Q{x; 1); and (ii) Q{x; 1) has moments of all order, with 
bounds that do not depend on a; S [1 , 2]"^ 25, Lemma 1.2]. 

To prove the upper bound we can assume that 'Hd/2{G) < 00. In this case 
we can find xi,X2, ■ ■ ■ G [1,2]"^ and ri,r2, ■ ■ ■ € (0,1) such that G C ii°^ih({xi;ri) 
and J2Zi ^i^^ < 2W<i/2(G). Thus, by Km . 

p [fdHG ^ 0} <J2p {'^dnUix,;n) ^ 0} 

, (5.11) 
<c^rf^<2cW,/2(G). 

i>i 

This completes our proof of the first bound in H5.3(l . 

In order to prove the lower bound for 7^ note that 7^ intersects E if and 
only if Td intersects [0,1] x E. In 1)3.1(1 we proved that if £^ is a one-dimensional, 
compact set, then Cap^/jd^ E) — Ca,\i^^^_2)/2{E)■ A similar proof shows the 
same fact holds in any dimension, whence follows the desired lower bound for the 
probability that Td intersects E. 

To conclude, it suffices to prove that 

H<i/2([0 , 1] x i?) > =^ n(d-2)/2{E) > 0. (5.12) 

But this follows readily from Frostman's lemma [Appendix IA.3j . Indeed, the pos- 
itivity of 'Hd/2{[^ 1 1] ^ i?) is equivalent to the existence of /i G ^^([0 ,1] x E) and 
a constant c such that the /i-measure of all balls [in R'^] of radius r > is at 
most cr'^/'^. Define /2(C) := Ai([0 , 1] x C) for aU Borel sets C C R^. Evidently, 
jl £ T^iE), and a covering argument, together with the Frostman property of fi, 
imply that p, of all two-dimensional balls of radius r > is at most cr*^''/^^"^. 
Another application of the Frostman lemma finishes the proof. □ 
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6. Proof of Theorem O 

Define for all s > 0, every w e il, and all Borel sets / C 

Ti(s)H :={<£/: B{s,t){uj) = 0}. (6.1) 

Equivalently, Tj{s) = B-^{0} n ({s} x (0 , oo)) n/. It suffices to prove that for all 
closed intervals / C (0 , oo), 

dinij, tJ(s) = for all s > a.s. (6.2) 

[N.B.: The order of the quantifiers!]. This, in turn, proves that 

dinij, + (s) = sup dim^ Tj (s) = for aU s > 0, (6.3) 

where the supremum is taken over all closed intervals / C (0 , oo) with rational 
end-points. Theorem II .21 follows suit. Without loss of much generality, we prove 
(|1.8I) for / :— [1,2]; the more general case follows from this after a change of 
notation. To simplify the exposition, we write 

Us):^Tj,'-'\s). (6.4) 
Consider the following events: 



Gfc(n) := < 



sup \B{u,v) — B{s ,t)\ < n 

l<s,t<2 
s<u<s+(l/fe) 
t<v<t+{l/k) 



logfc^ ^^"^ 



(6.5) 



where fc, n > 3 are integers. We will use the following folklore lemma. A general- 
ization is spelled out exphcitly in Lacey [El Eq. (3.8)]. 

Lemma 6.1. For all "f > there exists hq — 710(7) such that for all n,k> uq, 

P [Gkin]) > 1 - nok-^ . (6.6) 

Next we mention a second folklore result. 

Lemma 6.2. Let {W{t)}t>o denote a standard Brownian motion in R'*. Then, there 
exists a constant c such that for all integers m > 1 and 1 < ri < r2 < ■ ■ ■ < r^ l£ '2, 

1^ - J 2<i<m \ {n-r.,-i) J 

Proof If \W{r,)\ < e for edl i < m then |W^(ri)| < e, and \W{ri) - W{ri^i)\ < 2e 
for all 2 < i < TO. Therefore, 

p| max |Ty(r,)| < el < P{|M^(ri)| < e} TT P {|M^(r, - r,_i)| < 2e} . (6.8) 

l<i<7n ^ 
^ ■' 2<i<m 

A direct computation yields the lemma from this. □ 
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Now define 



i (i + l) 



(6.9) 



where i and j can each run through {0, . . . ,k — 1}, and fc > 1 is an integer. We 
say that Ii.j{k) is good if Ii.j{k) n B^^{Q} ^ 0. With this in mind, we define 



Ni^k ^ is good} 

Q<j<k-1 



(6.f0) 



Lemma 6.3. Suppose d £ {2,3}. Then, for all j > there exists a — a{d , 7) > 1 
large enough that 



max 

0<i<fc- 



^P{^.,fc >a(logfc)(8-'^)/2} =0(fc-^) 
as k tends to infinity. 

Proof. On Gfe(ri) we have the set-wise inclusion. 



(6.11) 



{hjik) is good} C 



< n 



log k 



1/2^ 



(6.12) 



Therefore, for all integer p > 1, 
E [nI, ■ G,(n)] 



o<ii, •■■ jp<fe-i l> 
o<ii, ■■■ jp<fc-i I 



max 

<e<p 



max 

<e<p 



1/2 



< n 



log k 



1/2' 



1 + T I W\l + ^- 



< n 



logfc\^/n (6-13) 



<pl ^...^ P , 

0<ji<-<3p<k-l 



max 

<e<p 



( 1 + ^ 



< n 



f log fc 



1/2^ 



where denotes a standard d-dimensional Brownian motion. Because the latter 
quantity does not depend on the value of i. Lemma IH^ shows that 



max E 

0<i<A;-l 



Kk ; Gfe(n) 



< cplnP'^ 



log A;\ 



d/2 



) E--E n 



o<ji<---<ip<fc-i 2<e<p 
for all fc large, where we are interpreting 1/0 as one. 



log k 

it - je-i 



d/2 



(6.14) 



24 



D. Khoshnevisan 



Now first consider the case d = 3. We recall our (somewhat unusual) conven- 
tion about 1/0, and note that 

o<ji< - <jp<fc-i 2<e<p 



(6.15) 



Therefore, when c? = 3 we can find a constant ci — independent of {p,k) — such 
that 



max E 

0<i<fc-l 



(6.16) 



By enlarging ci, if need be, we find that this inequality is valid for all fc > 1. This 
proves readily that 



max E 

0<i<fc-l 



exp 



N, 



i.k 



<Y^2-P ^ 2. 

p>0 



(6.17) 



^2(ci logfc)3/2^ 

Therefore, Chebyshev's inequality implies that for all i,k,p > 1 and a > 0, 

^p{N^,k > 27c?/'(logfc)^/2 ; Gk{n)} < 2fc"^. (6.18) 



max 

0<i<fc-l 



Note that ci may depend on n. But we can choose n large enough — once and 
for all — such that the probability of the complement of Gfc(n) is at most nk~^ 
fLemma l6.1ll . This proves the lemma in the case that d = 3. 

The case d = 2 is proved similarly, except (|6.15|) is replaced by 



0<ji<-<jp<fc-l 2<t<p \o<l<k I 



(6.19) 



where C2 does not depend on {k,p), and [as before] 1/0 := 1. Equation (|6.16|l . 
when d = 2, becomes: 



max E 

0<i<fe-l 



; Gfe(n)J < p!(c2 log fc)^ . 
This forms the d — 2 version of (|6.17|l : 



max E 

0<i<k-l 



exp 



N, 



2c2 log k 



Gkin) 



< 2. 



Thus, H6.18|l . when d = 2, becomes 



max P {7V,,fc > 27C2(logfc)2 ; Gfe(n)} < 2fc- 

i A* — 1 



(6.20) 



(6.21) 



(6.22) 



The result follows from this and Lemma Ffi . II after we choose and fix a sufficiently 
large n. □ 



Estimating A^^ ^ is now a simple matter, as the following shows. 
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Lemma 6.4. If d ^ {2 , 3}, then with probability one, 

^^max ^ N^,k = O {{\ogkf^~'^^''^^ {k oo). (6.23) 

Proof. By Lemma f6. 31 there exists a > so large that for all A: > 1 and < i < 

fc - 1, P{A^i,/c > a(logA:)(^-'')/2} < ^^-3 Consequently, 

max N,,k > a(logfc)(^"'')/H < ^j^-2_ ^-g 24) 

Q<i<k—1 J 

The lemma follows from this and the Borel-CantcUi lemma. □ 

We are ready to prove Theorem ll.2l As was mentioned earlier, it suffices to 
prove (|5.2|l . and this follows from our next result. 

Proposition 6.5. Fix d £ {2,3} and define the measure-function 

<^{x) [log+(l/x)] (6.25) 

Then, sup]^<g<;2 W$(r(i(s)) < 00 a.s. 

The reason is provided by the following elementary lemma whose proof is 
omitted. 

Lemma 6.6. Suppose ip is a measure function such that liminf^jo a;^"<p(a;) ~ 00 
for some a > 0. Then, for all Borel sets A C R", 

n^{A) <oo =^ HaiA) < 00 dimjj A < a. (6.26) 

Now we prove Proposition 16. 51 

Proof of Provosition \U~^ We can construct a generous cover of Td{s) as follows: 
For all irrational s G [i/k ,{i -\- \-)/k], we cover Td{s) intervals of the form 

3 ^ , + 



k-' k ' (^-2^) 

where j can be any integer in {0, . . . , A: — 1} as long as Ii,j{k) is good. Therefore, 
for any measure-function if, 

sup T^^i/'^) (Td(s)) < ^(1/fc) max iV,,^. (6.28) 

l<s<2: 0<4<fc-l 
s is irrational 

Now we choose the measure-function (p{x) := $(a;) and let fc ^ cx) to find that 
'^*('7d(s)) is finite, uniformly over all irrational s G [1;2]. The case of rational 
s's is simpler to analyse. Indeed, Id(s) = a.s. for all rational s G [1,2]. This is 
because c?-dimensional Brownian motion (d G {2 , 3}) does not hit zero. □ 

Remark 6.7. The form of Lemma |6.4I changes dramatically when d = 1. Indeed, 
one can adjust the proof of Lemma l6.4l to find that a.s.. 



max N, 

0<i<fc-l 



'^,k = O (fcl/2(log fc)3/2) (k ^ (X3). (6.29) 
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This yields fairly readily that the upper Minkowski dimension [written as dinij^j] 
of Ti{s) is at most 1/2 simultaneously for all s > 0. Let dimp denote the packing 
dimension, and recall (jB.7|) . Then, the preceding and the theorem of Penrose |26| 
together prove that almost surely. 



7. On Rates of Escape 

Throughout this section, we choose and fix a non-decreasing and measurable func- 
tion i/j : (0,oo) (0 , cxd) such that limt^oo ip{t) — oo. Define, for all Borel- 
measurable sets F c R, 



Theorem 7.1. If d > 3, then for all non-random, compact sets F C (0,oo), the 
following holds with probability one: 



Remark 7.2. Although the infimum over all s € E is generally an uncountable 
one, measurability issues do not arise. Our proof actually shows that the event in 
(|7.2|) is a subset of a null set. Thus, we are assuming tacitly that the underlying 
probability space is complete. This convention applies to the next theorem as well. 

Definition 7.3. Let F C (0 , oo) be non-random and compact, and "0 : (0 , oo) — > 
(0 , oo) measurable and non-decreasing. Then we say that {F, ip) G FINjoc if there 
exists a denumerable decomposition F = U„>iF„ of F in terms of closed intervals 
Fi, F2, ■ ■ ■ — all with rational end-points — such that Tf„{iP) < 00 for all n > 1. 

This brings us to the main theorem of this section. Its proof is a little delicate 
because we have to get three different estimates, each of which is valid only on a 
certain scale. This proof is motivated by the earlier work of the author with David 
Levin and Pedro Mendez |17| . 

Theorem 7.4. If d > 3, then for all non-random, compact sets F C (0,oo), the 
following holds with probability one: 




(6.30) 




(7.1) 




(7.2) 




(7.3) 



The key estimate, implicitly referred to earlier, is the following. 
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Theorem 7.5. If d > 3 then there exists a constant c such that for all non-random 
compact sets -F C [1 , 2] and < e < 1, 

-\e''-^KF{e^)Al]<plmi inf \B{s ,t)\ < e] < cle^-^Kpie^) A l] ■ (7.4) 

C '- ^ ' J \^g^p i<t<2 I ^ 'I J L \ / J V / 

Let us mention also the the next result without proof; it follows upon com- 
bining Theorems 4.1 and 4.2 of our collaborative effort with Robert Dalang 0], 
together with Brownian scaling: 

Lemma 7.6. Ifd > 3, then there exists c such that for all 1 < a < b < 2, Q < e < 1, 
and n > 1 such that {h — a) > ce^, 



a<s<.b 
l<t<2 



7.5) 



Remark 7.7. Dalang and Khoshnevisan I" state this explicitly for d £ {3,4}. 
However, the key estimates are their Lemmas 2.1 and 2.6, and they require only 
that d> 2. 

Proof of Theorem \7.5\ (The Upper Bound). Fix n > 1. Define Ij := [j/n,{j + 
l)/ri), and let Xj ~ ^ Ij r\ F ^ and Xj — otherwise. Then in accord with 
Lemma 17.61 

p| inf inf \B{s,t)\ < ^ 



seFi<t<2 ^ ' ^1 (cn)i/2 

n<j<2n-l \ J J 

< cn-^'^-^^/^^iF). 

This, in turn, is bounded above by cn~'''~'^-'/^Ki?(l/n); see (|B.2|I . The lemma 
follows in the case that e — (cn)~^/^. The general case follows from a monotonicity 
argument, which we rehash (once) for the sake of completeness. 
Suppose (c(n + l))"^/^ < e < (c7i)-i/2. Then, 

piinf inf |S(s,i)| < el < P I inf inf \B{s ,t)\ < 



seFi<t<2 ^ ' j \seFi<t<2 ' (cn)i/2 

< cn-^^-^^/^Kp{l/n) ^^-^^ 

< ce'^-^Kpice^). 



Equation (|B.3I) implies that Kp{ce ) — 0(Ki?(e )) as e 0, and finishes our proof 
of the upper bound. □ 

Before proving the lower bound, let us mention a worthwhile heuristic argu- 
ment. If, in Lemma 17.61 the condition "(& — a) > ce^" is replaced by {b — a) ^ e^, 
then the bounds both change to e'^^^. This is the probability that a single Brow- 
nian motion hits B{0;e) some time during [1 ,2]; compare with Lemma |C. II This 
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suggests that the "correlation length" among the slices is of order e^. That is, slices 
that are within of one another behave much the same; those that are further 
apart than are nearly independent. We use our next result in order to actually 
prove the latter heuristic. 

Proposition 7.8. If d > 3 then there exists a constant c such that for alll < s,u < 2 
and < e < 1, if \u — s\ > then 



P\ inf \B{s,t)\<e, inf \B{u ,v)\ < e} < ce'^ -\u - s\ 

' l<t<2 l<u<2 ' 



(7.8) 



Proof. Without loss of generality we may choose and fix2>u>s> 1. Now the 
processes {B{s , t)}t>o and {B{u , v)}v>a can be decomposed as follows: 

B(s,t) =si/2z(t), B{u,v)^s'/^Z{v) + {u-sy^^Wiv), (7.9) 

where W and Z are independent d-dimensional Brownian motions. Thus, we are 
interested in estimating the quantity p^, where 

1/2 



:=P<^ inf |Z(t)| < ^ , i 

l<t<2 sl/2 i< 



inf 

<v<2 



Z{v) 



<V { inf \Z{t)\<€, inf Z{v) + {u 



W{v) 



W{v] 



< e 



< 



gl/2 



l<t<2 l<u<2 

The proposition follows from Lemma IC. 21 in Appendix C below 



(7.10) 



□ 



Proof of Theorem \7.5\ (The Lower Bound). We make a discretization argument, 
once more. Let n :— Kp{e'^) and find maximal Kolmogorov points si < • • • < s„ — 
all in F — such that s^+i — > for all 1 < i < n. Define 

Je{n) ■= ^ l{|S(si,t)|<e for some te[l,2]}- (^-H) 

l<i<n 

According to Lemma FC. II 

-ne^'^ < E [J,(n)] < cne'*-^ (7.12) 
c 

On the other hand, the condition \sj — Si\ > and Proposition l7.8l together ensure 
that 

(7.13) 



E 



iMn)f <E[J,(n)]+c(E[J,(n)])^ 



Now to prove the lower bound we first assume that ne''-2 < ^he previous 
display implies then that E[(j£(n))^] < cE[Je(n)]. Combine this inequality with 
(I7.12|) and the Paley-Zygmund inequality to find that 

(7.14) 



P^inf inf |B(s,i)|<e;.>P{J,(n)>0}>ffiMi>crie'^"2 



seF l<t<2 



On the other hand, if ne > 1, then the left-hand side is bounded away from 
zero, by a similar bound. This is the desired result. □ 
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Lemma 7.9. Let d > i, and f : [1 , 2] — )■ R"^ be a fixed, non-random, measurable 
function. Then there exists a constant c such that for all integers I < k < n 



\B{s,t)- f{s)\< ^ 



l<s<fe/n ' 
l<t<2 



(7.15) 



^^^-2 

n<i<7i+/e— 1 

where for all continuous functions h, 



n,^n{h):^ sup \h{t) - h{i/n)\. (7.16) 

i/n<t<{i+l)/n 

Proof. Lemma 177^ holds for shiiilar reasons as does Proposition l7.8l but is simpler 
to prove. Indeed, the probability in question is at most 

This, in turn, is less than or equal to 

J2 P( inf |S(^i)| sup f},,„(B(.,t)) + f},„(/)l. (7.18) 

By the Markov property, B[[i/n) is a d-dimensional Brownian motion that 
is independent of sup]^<(<2 f^i,n(5(» , i))- Standard modulus-of-continuity bounds 
show that the L''^^(P)-norm of sup]^<j<2 ^i,n{B{» , t)) is at most a constant times 
^-('i-2)/2. ^jjg details will be explained momentarily. Since {i/n) > 1, these ob- 
servations, in conjunction with Lemma IC.ll [Appendix C] imply the lemma. It 
remains to prove that there exists a c such that for all n > 1, 



max E 

n<2<2n 



sup (a,,„(s(., <)))'''' 

l<t<2 



Choose and fix n > 1, n < i < 2n, and v G [i/n,{i + l)/n\. Then the process 
t '—^ B{v ,t) ^ B{i/n,t) is manifestly a martingale with respect to the filtration 
generated by the infinite-dimensional process t i— > B{»,t). Consequently, T l—^ 
sup]^<t<2^(r2i^„(i3(» , i)))"*^^ is a sub-martingale, and H7.19|l follows from Doob's 
inequality and Brownian-sheet scaling. This completes our proof. □ 

Lemma 17.91 together with a monotonicity argument, implies the following. 

Lemma 7.10. Let d > 3, and f : [1,2]^ R'' be a fixed, non-random, measurable 
function. Then there exists a constant c such that for all 1 < a < 2 and < e < 1, 
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(7.20) 

<c[e'-^+ sup \fiu)-fia)f-^], 

Proof of Theorem \7. 1\ First, assume that T(?/)) < oo; this is the first half. 
Define for all n = 0, 1, 2, . . ., 

:=V'(2"), 

A„:=(inf inf , t)| < (2"/V^„)i/2l ^^'^^^ 

We combine Theorem l7.5l with the Brownian-sheet scaling to deduce the following: 

- U-('^-2)/2j^^(^/^^) ^ ^1 < p(^^^) < ^ h-^'-^^/^Kpil/^n) A ll . (7.22) 
c L J L J 

After doing some algebra we find that because Tp{i/j) is finite, then so is the 

quantity J2n>i P(An)- By the Borel-Cantelli lemma, 

/ , N 1/2 

liminff— ) inf inf \B(s,t)\>l a.s. (7.23) 
If 2" < t < 2"+i then (V^„/2")i/2 < (2i/;(i)/t)i/2. it follows that almost surely, 

liminf ( ^ inf |B(s,t)| > (7.24) 

But if Ti?(-0) is finite then so is TF{r^), for any r > 0; see (|B.3|l . Therefore, we 
can apply the preceding to rip in place of ip, and then let r ^ to find that 

Tf(V') < oo => liminf M \B(s ,t)\ = oo a.s. (7.25) 

t^oo \ t J seF 

This concludes the proof of the first half. 

For the second half we assume that Tp{ip) = oo. The preceding analysis 
proves that X]n>i P(Ati) = oo. According to the Borel-Cantelli lemma, it suffices 
to prove that 

J2'l2l<n<m<N^i-^n -^m) /r,r,r-\ 

limsup = = 2 < oo. (7.26) 

^ °° {j2l<7i<N^(-^n)j 

Define for all integers n > 1, and all s,t > 0, 

£/n ■= the cr-algebra generated by {B{* , t;)}o<)j<2", 

A„(s , t) B{s,t + 2") - B{s , 2"). ^^'^^^ 

The Markov properties of the Brownian sheet imply that whenever m > n > 1: 
(i) Am is a Brownian sheet that is independent of and (ii) A„ G j2/„. Thus, 
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we apply these properties in conjunction with Brownian-sheet scaling to find that 
a.s., P(Am I s^n) is equal to 



P inf 



inf 



seF 2™-2"<i<2"+i-2' 



|A„(s,t)-i?(s,2")| < ( — 



= P inf 

\ l<t<(2'" + i"2")/a 



An(s,t) 



B(s,2") 



vl/2 



< 



1/2 



1/2 



(7.28) 



where a := 2™ - 2". Because m > n + 1, (2'"+i - 2") /a < 3 and 2™/q! < 2. 
Therefore, almost surely, 

/ i?(s,2")| / o 



P(A, 



< P inf inf 



sGF l<t<3 



yl/2 



< 



(7.29) 



We can cover E with at most K := M[2/^^] (F) intervals of the form li := [«/£,(« + 
1)/^], where ^ := [V'm/2]. Having done this, a simple bound, together with Lemma 
17.101 vield the following: With probability one, P(Am | j2/„) is bounded above by 



V P I inf inf 

\ seii i<t<3 



l<i<K 

< cK 



A„(s,t) 



B(s,2") 



vi/2 



< 



1/2 



(7.30) 



where 



n := a-('^-2)/2 max E 

l<i<K 



sup|B(s,2")-i3(*/^,2")| 



d-2 



^-(d-2)/22n(<i-2)/2g 
CQ,-('i-2)/22»('i-2)/2^-(d-2)/2_ 



sup |i3(s,l 

0<s<l/£ 



|d-2 



(7.31) 



-(d-2)/2 



On 



Therefore, the bound 2"/a < 1 implies that n < cl'^'^-'^'^l'^ < cip, 
the other hand, by l|B.2(l and (|B.3|I . X < Ki?(l/-0m). Therefore, the preceding 
paragraph and H7.22|) together imply that P(Am | ^„) < cP(Am) a.s., where c does 
not depend on {n,m,uj). Therefrom, we conclude that P(Am | A„) < cP(Am), 
whence (|7.26|) . □ 

We are ready to prove Theorem l7.4l 

Proof of Theorem \7.4\ Suppose, first, that {F, tp) G FINjoc- According to Theorem 
17.11 we can write F — U„>iF„ a.s., where the F„'s are closed intervals with rational 
end-points, such that 



inf liminf ( ^ 

sG-Fn t^oo \ t 



1/2 



i?(s,t)|=oo for all ri > 1. 



(7.32) 
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This proves that a.s., 



inf hminf 



1/2 



\B{s , t)| = oo, 



s£F t^oo y t 

and this is half of the assertion of the theorem. 

Conversely, suppose {F, ip) ^ FINjoc- Then, given any decomposition F 
Un>i-F'n in terms of closed, rational intervals Fi,F2 



(7.33) 



liminf inf 



Define for all fc, n > 1, 

Ok.n ■ = 



t 



\B{s,t)\^0 foralln>l. 



s > : inf 

t>k 



t 



1/2 



\B{s,t)\ 



< 



(7.34) 



(7.35) 



Then (|7.34() implies that every Ok,n is relatively open and everywhere dense in F 
a.s. By the Baire category theorem, nfc,,i>iOfe,„ has the same properties, and this 
proves the theorem. □ 

With Theorem 17.41 imder way, we can finally derive Theorem II. fil of the In- 
troduction, and conclude this section. 



Proof of Theorem M.bX Throughout, define for all a > 0, 

^l^aix) [log^(a;)] for all x > Q. 
Note that for any ip, as given by Theorem 17.41 and for all > 0, 



Tf(V')<oo iff ^ 



KF(lMa^)) 



A V 



dx 



< oo. 



(7.36) 



(7.37) 



Therefore, 



if KF(e) = C'(e-('^-")/2j (e^O) then 



dx < 



(7.38) 



li xiiPix)^'^'^'^^^ 
Suppose d > 4. Then Kp{e) < ce^^, and so by (|7.38|l and a little calculus, 

Kf{1/s 



■ ds < 



(7.39) 



s(rf-")/2 

According to this and ljB.7|) . if a > d — 2 — 2dim^j F is strictly positive, then 
T_f(V'q) < oo. Theorem 17. II then implies that, in this case. 



(logt)^/" 

liminf inf -^-^-i — \B(s,t)\=0 a.s. 



(7.40) 
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Similarly, if0<a<d-2-2 dim^, F, then 



flogt)^/" 

liminf inf — \B{s ,t)\ = oo a.s. (7.41) 

t^oo seF t ' 



Write F = Un>iFn and "regularize" to find that: 
1. Ifa>rf — 2 — 2 dinip F is strictly positive, then 



inf liminf ^^^-^^ — \B{s,t)\^Q a.s. (7.42) 
2. If0<a<rf-2-2 dinip F then 

inf liminf ^— — |B(s,i)| = oo a.s. (7.43) 

The theorem follows in the case that d > A. 

When d = 3, the condition dim^j < 1/2 guarantees that Ki?(e) — 0{e^^^^). 
Now follow through the proof of the case c? > 4 to finish. □ 



8. Open Problems 

8.1. Slices and Zeros 

Theorem ll.2l is a metric statement. Is there a topological counterpart? The follow- 
ing is one way to state this formally. 

Open Problem 1. Suppose d G {2,3}. Is it true that outside a single null set, 
B~^{0} n ({s} X (0 , oo)) is a finite set for all s > 0? 

I conjecture that the answer is "no." In fact, it is even possible that there 
exists a non-trivial measure function (jj such that: (i) limr^o </'('') = oo; a-nd (ii) 
TY^-measure of B~^{0} D ({s} x (0 , oo)) is positive for some s > 0. 

8.2. Smallness of Double-Points for Slices 

Theorem 15.11 and a codimension argument together imply that with probability 
one, 

dimjj = - , and 

/ d\ ^^-^^ 
dim, = 2 A (^3 - - j . 

This might suggest that, therefore, none of the slices accrue any of the dimesion. 
Open Problem 2. Define, for all s > 0, 

3^d(s) := {(ti,i2) eR+ : B{s,ti) = Bis,t2)}. (8.2) 

Then is it the case that if d ^ {4,5} then, outside a single null-set, dimj^ 3^d(s) — 
for alls>0? 
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I conjecture that the answer is "yes." Answering this might rely on studying 
closely the methods of the literature on "local non-determinism." See, in particular, 
Berman Pitt [5S], and the recent deep work of Xiao "SSI. On the other hand, 
I believe it should be not too hard to prove that the answer to the corresponding 
problem for d < 3 is "no," due to the existence of continuous intersection local 
times (27) . [I have not written out a complete proof in the o? < 3 case, mainly 
because I do not have a proof, or disproof, in the case that c? G {4,5}. This is the 
more interesting case because there are no intersection local times.] 

Open Problem n has the following analogue for double-points. 

Open Problem 3. Let d G {4,5}. Then is it true that outside a single null set, 
yd{s) is a finite set for all s > 0? 

The answer to this question is likely to be "no." In fact, as was conjectured 
for Open Problem ^ here too there might exist slices that have positive Hc/,- 
measure in some gauge (j). If so, then there are in fact values of s for which yd{s) 
is uncountable. 

8.3. Marstrand's Theorem for Projections 

Marstrand |21j proved that almost every lower-dimensional orthogonal projection 
of a Borel set A has the same Hausdorff dimension as A. Theorem II . II Droves that 
a given projection (say, onto the x-axis) of the zero-set of Brownian sheet has the 
same "Marstrand property." I believe that the proof can be adjusted to show that, 
in fact, any non-random orthogonal projection of B^^{0} has the same Hausdorff 
dimension as B^^{0} itself. 

Open Problem 4. Is there a (random) orthogonal projection such that the said 
projection of B^^{0} has a different Hausdorff dimension than 2 — {d/2) ? 

I believe that the answer is "no." However, I have no proof nor counter- 
proof. Similar questions can be asked about double-points. I will leave them to the 
interested reader. 

8.4. Non-Linear SPDEs 

Consider d independent, two-dimensional white noises, Bi, . . . , Bd, together with 
the following system of d non-interacting stochastic PDEs with additive noise: For 
a fixed T > 0, 



where 1 < i < N , and uq and Ui are non-random and smooth, as well as bounded 
(say). Then, as long as 6 := (6""^, . . . , 6'') is bounded and Borel-measurable the law 
of the process u :— (u^, . . . , u"^) is mutually absolutely continuous with respect to 




B,{t,x) + h'{u{t,x)), 
uo{x) all — oo < X < oo, 



u\0,x) 



(8.3) 




ui{x) 



all ~oo < X < oo. 
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the law of the two-parameter, d-dimensional Brownian sheet B. See Proposition 
1.6 of Nualart and Pardoux 24 . Therefore, the theorems of the preceding sections 
apply to the process u equally well. 

Open Problem 5. Suppose a : H'^ R'^ is a strongly elliptic, bounded, C°° func- 
tion. Is it the case that the results of the previous sections apply to the solution of 
{d'^u^ / dtdx) — b''{u) + cr*(u) • 13 with reasonable boundary conditions? 

There is some evidence that the answer is "yes." See Dalang and Nualart |7j 
where a closely-related problem is solved. 

Finally, we end with an open-ended question about parabolic SPDEs, about 
which we know far less at this point. We will state things about the additive linear 
case only. This case seems to be sufficiently difficult to analyse at this point in 
time. 

Open Problem 6. Consider the following system of linear parabolic SPDE: 



with reasonable boundary conditions. Is there an analysis of the "slices" of u along 
different values of t that is analogous to the results of the present paper? 

Some results along these lines will appear in forthcoming work with Robert 
Dalang and Eulalia Nualart [Sj |H] . 



Appendix A. Capacity and Dimension 

For the sake of completeness, we begin with a brief review of Hausdorff measures. 
Further information can be found in Kahane 12. Chapter 10], Khoshnevisan |15[ 
Appendices C and D], and Mattila |22i Chapter 4]. 

A.l. Capacity 

Recall that 'P{F) denotes the collection of all probability measures on the Borel 
set F, and \x\ is the ^^-norm of the vector x. 



Let / : R" ^ [0,oo] be Borel measurable. Then for aU ^l E 7'(R"), the 
f -energy of fi is defined by 




{t,x)+B,{t,x), 



(8.4) 




(A.l) 



If i^" C R" is Borcl-measurable, then its J -capacity can be defined by 



n -1 



Cap.(^) : 




(A.2) 



where inf oo and 1/cxd 0. 
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Let /3 e R and a: e R \ {0} define 

'l, if/3<0, 
Ufi{x):^ {log^il/\x\), if/3 = 0, (A.3) 

if/3>0. 

Also, we define U/s at zero by continuously extending Up to a [0 , cxD]-valued function 
on all of R. Then we write I/sip) in place of lu/^ip), and Cap^(F) in place of 
Capy^(F); Ipifi) is the Riesz [or Bessel-Riesz] capacity of ^, and Cap^ is [Bessel-] 
Riesz capacity of F. 

The following is a central property of capacities |15[ p. 523]. 

Taylor's Theorem (Taylor //F C R" is compact then Cap„(i^) = 0. Conse- 

quently, for all (3 >n, Cap^(i^) is zero also. 

A. 2. HausdorfT Measures 

A Borel-measurable function ip : R-|_ — > [0 , cxd] is said to be a measure function if: 
(i) ip is non-decreasing near zero; and (ii) ip{2x) — 0{(p{x)) as a; ^ 0. Next, we 
choose and fix a measure function (p and a Borel set A in R". For all r > we 
define 

inf J ^ ^ ^ U ^(^^'^ '^.■). sup 5, < r, x« G R" I , (A.4) 

where B{x] r) :— {y e R" : ja; — j/| <r} is the ^^-ball of radius r > about x G R". 
The Hausdorff p-measure 'Htp{A) oi A can then defined as the non-increasing limit, 

n^{A):=\iTnn^^\A). (A.5) 

rj,0 

This defines a Borel [outer-] measure on Borel subsets of R". 
A.3. HausdorfT Dimension 

An important special case of 'H^p arises when we consider ^{x) — x°' . In this 
case we may write Tia instead; this is the a- dimensional Hausdorff measure. The 
Hausdorff dimension of A is 

dimjj A sup {a > : > 0} = inf {a > : '^^(yl) < oo} . (A.6) 

Hausdorff dimension has the following regularity property: If Ai, A2, . . . are Borel 
sets, then 

dimjj I J = sup dimjj A,; . (A.7) 

In general, this fails if the union is replaced by an uncountable one. For instance, 
consider the example R = i^xe^B,{x}. The following is another key fact: 
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Frostman's Lemma (Frostman ^Ol)- Let A be a compact subset of R". Then 
TiaiA) > if and only if we can find a constant c and a fi £ V^A) such that 
fi{B{x; r)) < cr"^ for all r > and x G R". 

See also Theorem 1 of Kahane ^1 p. 130], Theorem 2.1.1 of Khoshnevisan 
[SI p. 517], and Theorem 8.8 of Mattila [22 p. 112]. 



Appendix B. Entropy and Packing 

The material of this appendix can be found, in expanded form and with a detailed 
bibliography, in Khoshnevisan et al ^7|. Throughout, _F C R is a Borel- measurable 
set. 

B.l. Minkowksi Content and Kolmogorov Capacitance 

There are various ways to describe the size of the set F. We have seen already the 
role of capacity, Hausdorff measures, and Hausdorff dimension. Alternatively, we 
can consider the rate of growth of the Minkowski content of F; this is the function 
N 9 71 1-^ Mn{F) defined as follows: 

M„(F) := # e Z : F n ^ 0^ . (B.l) 

Also, we can consider the Kolmogorov entropy (known also as "capacitance" 
or "packing number") of F; this is the function (0 , oo) 3 KF(e), where K£;(e) 
is equal to the maximum number K for which there exists , . . . , xk G F such 
that miui^j \xi — Xj\ > e. Any such sequence {xi}i<j<Ki^(e) is referred to as a 
Kolmogorov sequence. 

While Mn{F) is easier to work with, Kp{e) has the nice property that Kp{e) > 
^f{S) > 1 whenever < e < 5. There are two other properties that deserve men- 
tion. The first is that ^| Proposition 2.7] 

Kpil/n) < MniF) < SKpil/n) for aU n > 1. (B.2) 

The second property is the following JJl eq. (2.8)]: 

Kij(e) < 6Ki.(2e) for all e > 0. (B.3) 

B.2. Minkowski and Packing Dimension 

The (upper) Minkowski dimension of F is the number 

dim., F := limsup — — — — ^. (B.4) 

n^oo logn 

This is known also as the (upper) "box dimension" of F, and gauges the size of 
F. There is a related lower Minkowski dimension; it is defined by 

dim F:^liminf^°g^"(^^ (B.5) 



->oo 
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A handicap of the gauge dim^^ is that it assigns the value one to the rationals 
in [0,1]; whereas we often wish to think of Q fl [0 , 1] as a "zero-dimensional" set. 
In such cases, a different notion of dimension can be used. 

The (upper) packing dimension of F is the "regularization" of dim^ F in the 
following sense: 

dimp F :— sup < dim„ Fk; F = (J F^, F^'s are closed and bounded > . (B.6) 

I J 

Then it is not hard to see that dimp (Q n [0 , 1]) = 0, as desired. Furthermore, we 
have the relation, 

dim^F < dinijj F < dinip F < dim„ F. (B.7) 

These are often equalities; e.g., when F is a self-similar fractal. However, there are 
counter-examples for which either one, or both, of these inequalities can be strict. 
Furthermore, one has ^3 Proposition 2.9] the following integral representations: 



dim^, F = inf < g G R 



I KF(l/s)^<ooj, 



^Fi, F2, . . . closed and bounded (B. 
dimp F = inf G R : such that F — lJi>i ^^d 

s~i-«KF„(l/s)ds <oo for aU n > 1, 



Appendix C. Some Hitting Estimates for Brownian Motion 

Throughout this section, X and Y denote two independent, standard Brownian 
motions in R'', where c? > 3. We will need the following technical lemmas about 
Brownian motion. The first lemma is contained in Propositions 1.4.1 and 1.4.3 of 
Khoshnevisan pp. 353 and 355]. 

Lemma C.l. For all r G (0 , 1), 

supPi inf \a + X(t)\<r\ <cr'^-^ <cpI inf \X(t)\<r\. (C.l) 
aen-^ li<t<3/2' V /I - J - - \i<t<2' " - j 

We will also need the following variant. 

Lemma C.2. There exists a constant c such that for all < r < p < 1, 



P inf \pY(t)+X(t)\ < r 

' l<t<2 ^ ' 



inf \X(s)\ <r] < cp"''. (C.2) 

1<S<2 I r 



Remark C.3. The condition "0 < e < p < 1" can be replaced with "0 < e < ap" 
for any fixed finite a > 0. However, this lemma fails to holds for values of p = o(e) 
as can be seen by simply letting p tend to zero in the left-hand side of ljC.2|) : The 
left-hand side converges to one while the right-hand side converges to zero. 
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Proof. Define T :— inf{f <t<2: \X{s)\ < r}, where inf := oo, as usual. Then, 



Pi:=P inf \pY(t) + X(t)\ < r 

' T<t<2 ' 



T <oo 



= P inf \pYiT + s)+X(T + s)\<r 

' 0<s<2-T 



T <oo 



(C.3) 



< P I inf 

0<s<2-T 



pYiT + s) + Xis) 



< 2r 


T <oo^ 







where X{s) :— X{T + s) — X{T) for all s > 0. By the strong Markov property of 
X, 



Pi < sup P<^ inf \pY{t + s) + X{s)\<2i 

l<t<2 |0<s<l 



(C.4) 



In order to estimate this quantity, let us fix an arbitrary t G [1 1 2], and define 

(C.5) 



S ■= inf{0 < s < 1 : \pY{t + s) + X{s)\ < 2r}, 

r2 



'-{\pY{t+s)+X{s)\<3r} 



ds. 



Then, 



E[Z\S < oo]>E 



> E 



4|pY(t+s)+X(s)|<3r} 



ds 



2~S 



'^{\py{t+s)+x{s)\<r] ds 



S < oo 
S < oo 



(C.6) 



where y{u) := Y{u + S) - Y{S) and X{u) := X{u + S) - X{S) for aU u > 0. The 
process u i-^ pY(t + u) + X(u) is a Levy process, and 5 is a stopping time with 
respect to the latter process. Therefore, by the strong Markov property, 

E[Z\S <oo]> f P {\py{t + s) + X{s)\ < r} ds 

= l\{{p\t + s) + sf'\g\<e] ds (C.7) 

> jy{{ph + sy^'\g\<,] ds, 

where g is a d- vector of i.i.d. standard-normal variables. Recall H2.I|I . Thanks to 
Lemmas 12.11 and 12.21 



inf E[Z|5<oo]>c/ fJp^ + s) ds ^ cFJp^) > ce'^p'^'^'^l 

l<t<2 Jo 



(C.8) 
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We have appealed to the condition p > e here. Another apphcation of Lemma [TTl 
yields the following: 



sup E[Z|5 < oo] < -— < 
i<t<2 P{5<oo} P{5<oo} 



(C.9) 



Recall (|C.4|I to find that the preceding two displays together imply that Pi < 
cp'^^^ . Thus, it suffices to prove that 



inf \pY(t)+ X(t)\<r 

l<t<T 



T < OO <cp' 



d-2 



(C.IO) 



The estimate on P2 is derived by using the method used to bound Pi; but we 
apply the latter method to the time-inverted Brownian motion {tX{l/t)}f^Q in 
place of X. We omit the numerous, messy details. □ 
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